Optimal experimental design for combinatorial problems
نویسندگان
چکیده
منابع مشابه
Optimal Experimental Design for Combinatorial Problems
We discuss two experimental designs and show how to use them to evaluate difficult empirical combinatorial problems. We restrict our analysis here to the knapsack problem but comment more generally on the use of computational testing to analyze the performances of algorithms.
متن کاملOptimal experimental design for a class of bandit problems
Bandit problems are a class of sequential decision-making problems that are useful for studying human decision-making, especially in the context of understanding how people balance exploration with exploitation. Amajor goal ofmeasuring people’s behavior using bandit problems is to distinguish between competing models of their decision-making. This raises a question of experimental design: How s...
متن کاملOptimal Combinatorial Mechanism Design
We study an adverse selection model in which a principal will allocate a set of nonidentical objects among privately informed agents. Combinatorial auctions provide an important class of examples. Agents have private information that is parametrized by a one dimensional type. The principal collects type reports from the agents, computes their valuations for di¤erent sets, and then decides on an...
متن کاملCombinatorial Problems in Chip Design
The design of very large scale integrated (VLSI) chips is an exciting area of applying mathematics, posing constantly new challenges. We present some important and challenging open problems in various areas of chip design. Although the problems are motivated by chip design, they are formulated mathematically; understanding and solving them does not require any knowledge of chip design. We give ...
متن کاملOptimal experimental design and some related control problems
This paper traces the strong relations between experimental design and control, such as the use of optimal inputs to obtain precise parameter estimation in dynamical systems and the introduction of suitably designed perturbations in adaptive control. The mathematical background of optimal experimental design is briefly presented, and the role of experimental design in the asymptotic properties ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Economics
سال: 1996
ISSN: 0927-7099,1572-9974
DOI: 10.1007/bf00121637